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Localization-Delocalization Phenomena 
for Random Interfaces 



Erwin Bolthausen* 



Abstract 

We consider d-dimensional random surface models which for d = 1 are 
the standard (tied-down) random walks (considered as a random "string"). 
In higher dimensions, the one-dimensional (discrete) time parameter of the 
random walk is replaced by the d-dimensional lattice Z"^, or a finite subset 
of it. The random surface is represented by real- valued random variables (l>i, 
where i G Z''. A class of natural generalizations of the standard random walk 
are gradient models whose laws are (formally) expressed as 



P {dcj>) = "I exp 



— ^ *— J — 1 



y : R convex, and with some growth conditions. 

Such surfaces have been introduced in theoretical physics as (simplified) 
models for random interfaces separating different phases. Of particular inter- 
est are localization-delocalization phenomena, for instance for a surface inter- 
acting with a wall by attracting or repulsive interactions, or both together. 
Another example are so-called heteropolymers which have a noise-induced 
interaction. 

Recently, there had been developments of new probabilistic tools for such 
problems. Among them are: 

• Random walk representations of Helffer-Sjostrand type, 

• Multiscale analysis, 

• Connections with random trapping problems and large deviations. 
We give a survey of some of these developments. 
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Gradient models arc an important class of random interfaces and random 
surfaces. In the mathematical physics literature they are often called "effective 
interface models" . The (discrete) random surface is described by random variables 
{4'x)xev ' where V is Z'' or a subset of it. The (px itself are cither Z-valued or K- 
valued. We will mainly concentrate on the latter situation which is easier in some 
respects. If F is a finite subset of Z**, the law Py oi 4>= {4>x)xqv described via a 
Hamiltonian 

where [/ : R ^ is symmetric and convex, and p : Z'^ ^ [0, 1] is a symmetric 
probability distribution on Z"*. The above choice of the Hamiltonian corresponds 
to boundary conditions. Of course, one can consider more general ones, where 
the second summand is replaced by Ylxev y^vP (v ^ ^ i'^^ ^ ^-'v) ' V-" being a 
configuration outside V. We will be mainly interested in the nearest neighbor case 
p {x) = l/2rf, for = 1, and p{x) = otherwise, but more general conditions can 
also be considered. We always assume that the matrix Q = (qij) given by 

qij=^'^XiXjp{x) (2) 

X 

is positive definite, and that p has exponentially decaying tails. Furthermore, the 
random walk {r]t)^^^ with transition probabilities p is assumed to be irreducible. 
The Hamiltonian defines a probability distribution on by 

Pv (#) ^ cxp i-Hv (</.)] n (3) 
where d^^ denotes the Lebesgue measure. Zy is the norming constant 

Zv = [ exp [-Hv ((/>)] TT (4) 

xev 

In the one-dimensional case d = 1, Py is the law of a tied down random 
walk: Let ^i, i > 1, be i.i.d. random variables with the density const xe"'^^^'. If 
V = {1, . . . ,n} , then Py is the law of the sequence [J2]=i ) ' conditioned 

V / l<i<n 

A special case is the harmonic one with U (x) = x'^/2. Then Py is a Gaussian 
measure on MX which is centered for 0-boundary conditions. We usually write 
pharm ^j^jg qq^q -jjjg ia,w is therefore given by its covariances 

^yix^y)"^ j ct>xcl^ydP^'''^'-. 
These covariances have a random walk representation: If ^ is a finite set then 
7y {x, y) = (^EZo ^ ^^''*) ' 
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where {ils)s>o under P^; is a discrete time random walk on Z'^ starting at x and with 
transition probabilities P^; (rji = y) — p {y — x) . Ty is the first exit time from V. As 
a consequence of this representation one sees that the thermodynamic limit 

pharm drf jj^^ pharm^ drf |_^^ -n + 1, . . . , n}'' (6) 

n — ^oo ^ 

exists for d > 3. is the centered Gaussian measure on R^'' whose covariances 

are given by the Green's function of the random walk. It is important to notice 
that this random field has slowly decaying correlations: 

, , const . . 

7oo [x, y) ~ -^^2^ F - 2/1 ^ oo- 

\x - y\ 

For d ~ 2, the thermodynamic limit does not exist, and in fact 



("^o) ~ const X logn, n 



oo. 



For d = 1, the variance grows of course like n in the bulk. The harmonic surface is 
therefore localized for d > 3, but not for d = 1,2. 

Many of these properties carry over to non-harmonic cases with a convex and 
symmetric interaction function [/ in (Q. Of particular importance is that there is 
a generalization of the representation jSJl, the Helffer-Sjostrand representation, see 
|26|. The random walk {rjs) has to be replaced by a random walk in a dynamically 
changing random environment. Using this representation, many of the results for 
the harmonic case can be generalized to the case of a convex U, although often 
not in a quantitatively as precise form as in the harmonic case. For a probabilistic 
description of the Helffer-Sjostrand representation, see |2U| . 

The main topic of this paper are effects arising from interactions of the random 
surface {(px) with a "wall". The simplest case of such a wall is the configuration 
(f> = 0. There are many type of interactions which had been considered in the 
literature, both in physics and in mathematics. The simplest one is a local attraction 
of the surface to this wall. It turns out that an arbitrary weak attraction localizes 
the random field in a strong sense, and in all dimensions. This will be discussed 
in a precise way in Section |3 Interesting localization-delocalization phenomena 
may occur when mixed attractive and repulsive interactions are present, with phase 
transitions depending on the parameters regulating the strength of the interactions. 
Naturally, these phenomena are best understood for the one-dimensional case. A 
simple example is the following one, which is discussed in details in j25j : Let (/jq = 
0, (^1, . . . , 4'2n-i, 4>2n = be a discrete time Z- valued, and tied-down, simple random 
walk, i.e. P„ is simply the uniform distribution on all such paths which satisfy 
\4'x ~ <t'x-i\ — 1- Introducing an arbitrary pinning to the wall in the form 



Pn,p [4') = exp 

Zn,l3 



^ — ^x — l 



Pn (0) , /? > 



strongly localizes the "random string", i.e. sup„ (0^) < oo holds for all 

P > 0. Furthermore, the correlations En^p ((jj^^'y) are exponentially decaying in 
|x — yl , uniformly in n. These facts are easily checked. 
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On the other hand, if the string is confined to be on one side of the wall, 

the situation is completely different. Let rij„ {</> : 0a; > 0, 1 < a; < 2n — 1} , 

and P^^ {■) '= Pn,i3 (• I ^2n) ■ Then there is a critical /3c > such that the above 
localization property holds for (3 > Pc, but not for (3 < Pc, where the path measure 
converges, after Brownian rescaling, to the Brownian excursion. For a proof of this 
so called "wetting transition" , see ^Sl ■ More precise information has been obtained 
recently in this one-dimensional situation in |28j . 

There are similar phase transitions for more complicated models. Some of 
them will be discussed in Section |3 and Section ^ We begin in the next section 
by discussing the pinning effect alone mainly in the difficult two-dimensional case. 



2. Pinning of two-dimensional gradient fields 

We consider now a gradient field JSjl, but we modify it by introducing an 
attractive local pinning to the wall {(f) = 0} . This is often done by modifying the 
Hamiltonian in the following way: Let ?/; : R — > MT be symmetric and with compact 
support. Then we put 

Hv,^ (</>) = i/y ((/.) + ^ ^ ((A,) . (7) 

Evidently, the corresponding finite volume Gibbs measure favours surfaces which 
have the tendency to stick close to the wall. It should be emphasized that this is a 
much weaker attraction than in a so-called massive field, where one takes tp to be 
convex, for instance ip {x) = . A formally slightly easier model can be obtained by 
not changing the Hamiltonian, but replacing the Lebesgue measure as the reference 
measure by a mixture of the Lebesgue measure and a Dirac measure at 0. This 
corresponds to the following probability measure on : 

Pv,e {d4>) J— exp [-Hv m n {d^x + e^^o {d4>^)) , e > 0. (8) 

Zv,e 

This measure can be obtained from measures defined by the Hamiltonian |(7J) via 
an appropriate limiting procedure. The nice feature of (jSJ is that Pv,s can trivially 
be expanded into a mixture of "free" measures: We just have to expand out the 
product: 

Fy,, m = e"'^'" exp [-Hv {4>)] \{ d4>:c \{ 6o {d4>,) (9) 

AdV -^^.e 

where Pa is the measure defined by extended by outside A. Remark that 
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defines a probability distribution on the set of subsets of V. Therefore, we have 
represented Pv,£ as a mixture of free measures Pa- It should be remarked that 
similar but technically more involved expansions are possible also in the case of the 
Hamiltonian 0. The case of tfj {x) = — al[_f,.b] (x) is discussed in ^Hl- Probably, 
more general cases could be handled with the help of the Brydges-Frohlich-Spencer 
random walk representation (see ^Sj), but the results presented here have not been 
derived in this more general case. For the sake of simplicity, we stick here to the 
5-pinning case (jHJ- 

The above representation easily leads to a representation of the covariances 
of the pinned field. This is particularly simple in the harmonic case U {x) = 
where one gets 

/ 0.0,p^,T" idci>) = E (^) (EI!o ' ^'^^)) • 

Acv ^ " ^ 

The problem is therefore reduced to a problem of a random walk among random 
traps: The distribution vv.e defines a random trapping configuration, let's denote 

it by A, i.e. Ptrap {A — V^U {V\A)) iyv,s (A) , and the covariances of our pinned 
measure are given in terms of the discrete Green's function among these random 
traps which are killing the random walk when it enters one of these traps. A 
difficult point is a precise analysis of the distribution of A^ and a crucial step is a 
comparison with Bernoulli measures. The two-dimensional case is the most difficult 
one. In three and more dimensions, a comparison of the distribution of A with a 
Bernoulli measure is quite easy. 

It turns out that the pinning localizes the field in a strong sense. First of all, 
the variance of the variables stay bounded asVI'Z'^. Secondly, there is exponential 
decay of the covariances, uniformly in V. Results of this type have a long history. 
For d > 3, and for the harmonic case with pinning of the type ((TJ, the localization 
has been obtained in ^21- In [Ml; boundedness of the absolute first moment has 
been proved for d = 2, but no exponential decay of the correlations. The first proof 
of exponential decay of correlations in the two-dimensional case has been obtained 
in [7j for the harmonic case. One drawback of the method used there was that it 
uses reflection positivity, which holds only under restrictive assumptions on p. Also, 
periodic boundary conditions are required, and so the results are not directly valid 
for the 0-boundary case. A satisfactory approach had then been obtained in ^T] 
and j27| . The quantitatively precise results presented here are from , where the 
critical exponents for the depinning transition e — > have been derived, including 
the correct log-corrections for d — 2. 

We define the mass (x) , x £ S'^~^, by 

dof 1 
me (x) = - lim - log lim Ev,e (<j)o4'\kx]) ■ 

The most precise results we have are for the harmonic case: 
Theorem 1 a) If d = 2, then for small enough e : 
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b) If d — 2, then for all x E S and small enough e : 



const X < m^'*™ (x) < const x ■ 



I, |3/4 — e V y — . .3/4 ■ 

\\oge\ ' |log£| ' 

If d > 3, then for all x G S"^^^ and small enough e : 

const xy/e < m^*"'™ (x) < const x ^e- 
The constants depend on the dimension d and p only. 

The proof of the results depends on a comparison of the laws of the trapping 
configurations with Bernoulli measures. This is particularly delicate in d = 2. The 
following result is the key comparison of the distribution of traps with Bernoulli 
measures. We formulate it only in the harmonic case. Somewhat weaker results are 
proved in |10| also for the anharmonic situation. 

Theorem 2 Let Ae.v be a random subset of V with P {Ae.v ~ ^\^) = i^v.e (A) . 
Assume d = 2, and U (x) — jl. 

a) Let a > 0. There exists ep > and C {a) > such that for e < Bq, any finite 
set V C Z*^, and any B CZ V with dist (B, V^) > £^", one has the estimate 

P(A,yni? = 0)> 1-C(a)^=^ . 

V vlioge|/ 

b) There exist C > and eo > such that for e < Eq, any finite set C Z'', and 
all B <zV, one has 

( 

The case of dimension d > 3 is simpler and somewhat better estimates can 
be obtained. With the help of the above theorem and the random walk repre- 
sentation (0, a comparison can be made, relating the quantities in Theorem ^ to 
random trapping problems for Bernoulli traps. For instance, when investigating the 
variance, we get 

Cr — 1 \ 00 

lo (r/t) - i^traps (0) (^n77[o,t] = 0) , 

where A is the random set of points with traps, as introduced above, t is the first 
entrance time into this trapping set and ?7[o,t] is the set of points visited by the 

random walk between time and t. Pq*q refers to a random walk bridge from to 
in time i, and pt ix) , x Elfi are the transition probabilities of the random walk. 
With the help of Theorem |21 the right hand side can be estimated in terms of a 
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Bernoulli trapping problem. If the traps are Bernoulli on Z , with probability p 
that a trap is present at a given site, then (in the V If^ limit) 

oo oo 

£^traps (0) H!o {^^-nm ^%)^Y.P^ (0) ^o!o exp [|r?[o,t] I log (1 - p)] . 

There are classical results about the right hand side, due to Donsker and Varadhan 
|23) . Sznitman '30', and most recently in pP investigating such questions. The clas- 
sical Donsker- Varadhan result is not sharp enough to prove the results of Theorem 
n] but a modification of the arguments in ^ is exactly what is needed. The follow- 
ing result is a discrete but somewhat weaker version of one of the main results in 

III 

Proposition 3 Assume d — 2. There exists a function M+ 9 a ^ r (a) e M+, 
satisfying lima^o (a) — oo, such that 

«(l*..,l<<.i^)<r"-' 

for large enough t. 

(In a variational formula for r (a) is given, in the continuous Wiener sausage 
case.) This proposition and Theorem [21 lead to the appropriate variance estimates 
in Theorem n a). 

For the anharmonic case, the results are less precise, but we still get the correct 
leading order dependence of the variance on the pinning parameter s. Assume that 
there is a C > such that 

1/C<U" {x) < C, Vx. 
Under this condition we have the following result: 

Theorem 4 Assume d — 2. There exists a constant D, depending on p, such that 
^ \\oge\ < swpEv,e (<^o) < D |loge| . 
The upper bound is in |2J and ^7\, and the lower bound is in [TU] . 

3. Entropic repulsion and the wetting transition 

In view of the example of Fisher discussed shortly in Section ^ it is natural to 
ask similar question for higher-dimensional interfaces. The first task is to investigate 
the effect of a wall on the random surface without the presence of a pinning effect. 
There are different ways to take the presence of a wall into account. We have 
mainly worked with a "hard wall" , i.e. where the measure is simply conditioned on 

the event fly : (/i^; > Va; G V} . There are other possibilities, for instance by 
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introducing a "soft wall" . This means that the Hamiltonian Q is changed by adding 
Y.x(iV f i4>x) , where / : K ^ R satisfies lim^^oo / {x) = 0, lim^r^-oo / [x) = oo. We 
will only work with a hard wall here, and consider the conditional law for the random 
&eld P{-\n+). 

What is the effect of the presence of the wall on the surface? The crucial 
point is that the surface has local fluctuations, which push the interface away from 
the wall. On the other hand, the long-range correlations give the surface a certain 
global stiffness. In order to understand what is going on, consider first the case 
where there are no such long-range correlations, in the extreme case, where the 
(j)x are just i.i.d. random variables. In that case, evidently nothing interesting 
happens: The variables are individually conditioned to stay positive. In particular, 
E (0a;|f2^) stays bounded for Y . This picture remains the same for fields with 
rapidly decaying correlations. However, gradient fields behave differently, and so 
do interfaces in more realistic statistical physics models. As the surface has some 
global stiffness, the energetically best way for the surface to leave some room for the 
local fluctuations is to move away from the wall in some global sense. This effect is 
called "entropic repulsion" and is well known in the physics literature. 

The first mathematically rigorous treatment of entropic repulsion appeared in 
the paper by Bricmont, Frohlich and El Mellouki ^j. In a series of papers 0], jl7|. 
|18| . and sharp quantitative results have been derived, the most accurate ones 
for the harmonic case. 

In most of these and related questions, the two-dimensional case is the most 
difficult but also the most interesting one. In fact, interfaces in the "real world" are 
mostly two-dimensional. 

We first present the results for d > 3. For gradient non-Gaussian models, some 
results in the same spirit have been obtained in ^H], but they are not as precise as 
the ones obtained in the Gaussian model. The case where one starts with the field 
Poo (which exists for d > 3) is somewhat easier than the field on the finite box 
with zero boundary condition. In the latter case, there are some boundary effects 
complicating the situation without changing it substantially. This is investigated 
in Despite the fact that we consider Poo, we consider the wall only on a finite 
box, i.e., we consider Poo ('If^y ) , and we are interested in what happens as n ^ oo. 
We usually write r2+ for fiy^. Our first task is to get information about Poo (P-t) ■ 
The following results are proved only for the case of nearest neighbor interactions, 
i.e. when p [x) = Xjld for |a;| = 1. 

Theorem 5 Let d> 3. Then 
a) 

P^^'"' K) ^ <^^P [^2mcap{V)n^-Hogn{l + o{l))] , 
where V = [—1, 1]'' , cap{A) denotes the Newtonian capacity of A 

cap(A)'^=ifinf{||V/||2:/>l^}, 

and r(0) = 7oo(0, 0) is the variance of (f>o under P^"^. 
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b) 

SS:™ iM^t) - 2Vr(0)logn(l + o(l)). 

c) 

/:p..™(.|o+) {{4>. - E^{cf,,\n+))^^^,) ^ P^™ weakly, 

as n ^ oo, where £pharm(-.|Q+) denotes the law of the field under the condi- 
tioned measure. 

Part b) gives the exact rate at which the random surface escapes to infinity, 
while part c) states that the effect of the entropic repulsion essentially is only this 
shifting: after subtraction of the shift by the expectation, the surface looks as it does 
without the wall. However, there is some subtlety in this picture. From the theorem 
in particular part c), one might conclude that lim„^oo P}i?™0~^, i^t) = 1, 

^ i ;i 6 n^oo oo 2^r(0)logn ^ ' 

where 9a : M.^ is the shift mapping 9a {{4'x)xeZ'') = i't'x +'^)xez<^ ■ ^'^^ 
this is not the case. In fact P}^'''°^9~^, i^t) converges rapidly to 0. As part 

°° 2^r(0) logn ^ " ^ o f J 

c) states only the weak convergence, this is no contradiction. Parts a) and b) of 
Theorem had been proved in part c) in jl8| . 

We come now to the two-dimensional case which is considerably more deli- 
cate than the higher dimensional one. We again consider only the harmonic case. 
We write Pn for Py^ ■ If the lattice is two-dimensional, a thermodynamic limit of 
the measures P„ does not exist as the variance blows up. P^'^™{Q:}^) is of or- 
der exp [— cn] , as has been shown in As remarked above, this is mainly a 
boundary effect and is not really relevant for the phenomenon of the entropic re- 
pulsion. To copy somehow the procedure of the case d > 3, we consider a subset 
D C V ~ [—1,1]^ which has a nice boundary and a positive distance from the 

def 

boundary of V. To be specific, just think of taking D = W for some A < 1. Then 

let Dn =^ nCnZ^ and n+^^ =^ {(f)^ >0,x£ D,,} . In contrast to Pni^t), Pn {^ij 
decays much slower, but still faster than any polynomial rate. In iQ we proved the 
following result: 

Theorem 6 Assume d = 2 and let g l/2n. 

a) 

hm ^^logpha™(f]+J = -2gcap^(i?), 

n^oo (lognj^ 

where capy(£)) is the relative capacity of D with respect to V: 

cap^p)1^'inf{||V/||^/ei/i(^), /> loni^}. 

Here, iJo(T^) is the Sobolev space of (weakly) differentiable functions f with 
square integrable gradient and f\gv = 0. 
h) For any e > 

lim sup P^™ (10. - 2^\ogn\ >e\ogn\ n+ ) ^ 0. 
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This corresponds to parts a) and b) of TheoremEl Part c) does not make sense 
here as P^'^'^ does not exist. Remark that under the unconditional law P^*'™, 
is typically of order yTogri in the bulk. 

Roughly speaking, the delicacy in the two-dimensional case is coming from the 
fact that the relevant "spikes" responsible for the repulsion are thicker than in the 
higher dimensional case, where essentially just very local spikes are responsible for 
the effect. This makes necessary to apply a multiscale analysis separating the scales 
of the spikes. 

It is well-known that the two-dimensional harmonic field has much similarity 
with a hierarchical field defined in the following way: We call a sequence a = 
a\ai . . . ttm, Oii S {0, 1} a binary string. £{a) = m is the length. is the empty 
string of length 0. We write T for the set of all such strings of finite length, and 
Tm C T for the set of strings of length m. If a G T„j, < fc < m, we write [a]k for 
the truncation at level k : 

[aiQ!2 • ■ • am]k =^ "ia2 . . . Q!fe. 

If a, /3 G Tm we define the hierarchical distance 

dnia, (3)'^^ m — max{fc < m : [a\k — [/3]fe} . 
We consider the following family {Xa)aeT,^ of centered Gaussian random variables 

by 

cov(X„,X/3) =7(m-rfH(a,/3)), (10) 

with a parameter 7 > 0. We argue now that there is much similarity between the 
two dimension harmonic field {4>x)xeDn and the field (Xq,)^^^, . To see this, we 
first match the number of variables, i.e. put 2™ = |£)„| . As |Z3„| is of order n^, 
this just means that m ^ 2 log n/ log 2. Then we should also match the variances, 
i.e. take 7 = 5/21og2. For the free field {(px), it is known that coy{4>x, (t>y) behaves 
like gilogn) /\og\x — y\, if x,y are not too close to the boundary. This follows 
from the random walk representation. Comparing this with H10() . we see that for 
any number s G (0, g) 

n : COV [(l)x , (fly ) < slogn} - # {/? G T„, : cov {X^^Xp) < s \ogn} (11) 

in first order, for any x G Dn, a G T,„. Therefore, the two fields have roughly 
the same covariance structure. The hierarchical field is much simpler and is very 
well investigated (see e.g. [2], ^2], HH), and the entropic repulsion is much easier 
to discuss than for the harmonic field. The approach to prove Theorem consist 
in introducing a hierarchical structure in the (0a;)-field with the help of successive 
conditionings on a hierarchy of scales, and then adapt the methods from the purely 
hierarchical case. 

We come now back to the question of a wetting transition, as discussed in 
the one-dimensional case by Michel Fisher |2^. One is interested in the behavior 
of Pv,e (• I ^y) f^or large V, where Pv,s is the pinned measure introduced in ©. 
Unfortunately, we are not able to describe this path measure. The simplest way to 
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discuss the wetting transition is in terms of free energy considerations. For this we 
4) 



expand Pv,e {'^v) (^ee ®): 



ACV '^V^e 

It is plausible, that pinning "wins" over entropic repulsion, if this sum is much 
larger than the contribution to the sum coming from subsets A having essentially 
no pinning sites, i.e. A kV. li is therefore natural to consider the quantity 

/ s dcf ,. 1 , Zv,ePv.e (^y) ,. 1 , Zy.ePv.e {^v) 

" ' - ^ — lim - — - log . I . ~ lim - — - log ■ 



^ ' ' viz^ \V\ " ZvPv (^^^) v]z^ \V\ ^ Zv 

The limit is easily seen to exist. It is also not difficult to see that p+ (e) > for 
large enough e > 0, and in any dimension (see [HI). Similar to the discrete random 
walk case in |2S], the Gaussian model has a wetting transition, too, for d—1: There 
exists an Ecrit > 0, such that (e) = for e < Ecrit- This is easy to see for c? = 1. 
For the harmonic model, there is remarkably no such transition for d > 3, but for 
d = 2 there is a wetting transition. 

Theorem 7 ^Ford>2,, p^j^""" (e) > for all e > 0. 

Theorem 8 ^ For d ^ 2, there exists ej?^/™ > 0, such that pf™ (e) = for 

^ ^ ^harm 
^ ^crit ■ 

Remarkably, too, Caputo and Velenik have proved that such a wetting transi- 
tion exists for d > 3 for some non-harmonic models, e.g. for U (x) = \x\ . 

There are many open questions concerning this wetting transition, which is 
very poorly understood (mathematically). For instance, the methods discussed in 
Sectionl^do not apply, and we are not able to prove that in the pinning dominated 
region (e) > 0, the measure is pathwise localized, i.e. that 

sup sup Py,e {(pi \ ^y) < OO, 

V xev 

which certainly should be expected. To discuss the nature of the transition (first 
order or second order?) is probably even much more delicate. 



4. Localization-delocalization transitions for one- 
dimensional copolymers 

We stick here to the standard simple random walk case where P„ simply is 
the uniform distribution on the set of paths (f>o — 0, 0i, . . . , (/)„ £ Z, satisfying 
— = 1, 1 < i < n. There is not much difference when considering more 

general random walks, or the tied-down situation, but most of the published results 
are for the simple random walk. An interesting case of a mixed attractive-repulsive 
interaction is given in the following way. Regard the above random walk as a (very 
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simplified) model of a polymer chain imbedded in two liquids, say water and oil. 
The water is at the bottom, say at points (z, j) G N x Z, j < 0, and the oil above at 
j > 0. The polymer chain is attached with one end at the interface between the two 
liquids, and interacts with them in the following way: To each "node" («, (f>i) of the 
polymer chain, we attach a value cr^ £ M which is < if the node is water-repellent, 
and > if it is oil-repellent. The overall effect is described by the Hamiltonian 

n 

dof 



Hn^a (0) = X! ^^^^ ■ 



where we put sign (0) =' 0. With this Hamiltonian, we define the cr-dependant path 
measure ^ 

Pn,t3,a- =^ ^ exp [-PHn^a- ('/')] , 

where /3 > is a parameter governing the strength of the interaction. We assume 
that the Ci change sign either in a periodic way or randomly. There may be two 
competing effects. The polymer chain may try to follow the preferences described 
by the cr's as closely as possible in which case the path evidently would have to 
stay close to the oil-water-interface and gets localized. On the other hand, this 
strategy may be entropically too costly, in particular if there is no balance between 
oil-repellence and water-repellence. We will always assume that 

d f 1 " 
h = lim —} aj, 

exists, and we assume it to be > 0. (The case ft. < can be treated symmetrically). 
It turns out that typically, there is a non-trivial curve in the /i)-plane which 
separates the localized from the delocalized region. This phase separation line is 
quite model dependent, but the behavior near (0, 0) appears to be much more 
universal but it is completely different depending whether the Gi are random or 
periodic. 

The first rigorous results in this direction had been obtained by Sinai |29) who 
proved the following result in the balanced case (i.e. /i = 0). Let P be the symmetric 
Bernoulli- measure on {—1, 1} . 

Theorem 9 Let /3 > 0. There exist constants C and p (/?) > 0, and for Y-almost 
all u = (ci)j>x , there exists a sequence {Rn (c))„gi!} of natural numbers such that 

Pn,i3,A\'l^n\>r) <Cexp [-p{f3)r] 

for r > Rn (cr) . The sequence (Rn) is stochastically bounded, i.e. 

lim supP(i?„ > m) = 0. 

m — ^CJO 

In a paper with Frank den Hollander jH] we proved that there is a localization- 
delocalization transition in the random non-balanced case. This transition is dis- 
cussed in this paper in terms of the free energy. To describe the results, let 
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(Ti = ±1 + h with probabihties 1/2, and independently, h > 0. One strategy of 
the path could be just to stay on the negative side all the time, i.e. (pi < for all 
i < n. This leads to a trivial lower bound of the free energy 

/ (/3, h) ^= lim - log Zn.l3,a 
n— »oo 71 

which is easily seen to exist, and is non-random: 

Zn,l3,cr > En (cxp [-(3Hn^cr (0)] 1{0><O, Yi<n}) 

= exp [/5 ^"^^ (jj] P ((A. < 0, Vi < n) . 



From this we get 



f{f3,h)>ph. 



It is quite plausible that localization dominates in the case where there is a strict 
inequality, and that delocalization holds if / h) — I3h. 

Theorem 10 There exists a positive, continuous, and increasing function (3 — > 
h* {(3) such that 

f (/3, /i) > /3/i for < /i< h* {(3) , (12) 
/ h) = f3h for h>h* (/3) . (13) 

The Junction [3 ^ h* {(3) has a positive tangent at (3 = Q. 

The phase separating function h* is certainly very much model dependent, but 
we expect that the tangent at is model independent, and would be the same for 
any random law of the cr-sequence which has variance 1 and a expectation h, and has 
exponentially decaying tails, but this is not proved in jSj. In physics literature, there 
are non-rigorous arguments claiming that the tangent is 1, but we neither have been 
able to prove or disprove it, yet. We prove that the tangent at can be described 
in terms of a phase separation line for a continuous model, where the random walk 
is replaced by a Brownian motion, and the random environment a is replaced by 
(biased) white noise. In this case, the phase separation line is a straight line, and 
we prove that this line is the tangent at of our model. It should be remarked that 
the {f3,h) « (0,0) situation, cannot be handled by simple perturbation techniques. 

A natural question is if in the localized region / (/3, h) > (3h the path measure 
is really localized in the sense described in the paper of Sinai. This is indeed the 
case and has been proved by Biskup and den Hollander |3| . One might also wonder 
if in the localized region / (/3, h) = (3h or at least in the interior of it, the path 
measure is really delocalized, which should mean, that it converges, after Brownian 
rescaling, to the limit of a random walk conditioned to stay negative, which is the 
negative of the Brownian meander. This seems to be a rather difficult question and 
has not been answered, yet. 

The positive tangent is essentially tied to the randomness of the sequence. For 
the periodic case, the situation is different, as has recently been proved in jllj: 



38 



Erwin Bolthausen 



Theorem 11 Let ai = uji + h, where Ui € {—1, 1} is periodic, i.e. such that th- 



ere 



exists T with uJi^2T — for all i, and X)i=i = 0. Then there is a function h* 
such that and hold. In this case 

exists and is positive. 

In this paper an expression for C in terms of a variational problem is derived, 
where the exact nature of the periodic sequence enters. 
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